Hierarchies of Inefficient Kernelizability

The framework of Bodlaender et al. (ICALP 2008) and Fortnow and Santhanam (STOC 2008) allows us to exclude the existence of polynomial kernels for a range of problems under reasonable complexity-theoretical assumptions. However, there are also some issues that are not addressed by this framework, including the existence of Turing kernels such as the "kernelization" of Leaf Out Branching(k) into a disjunction over n instances of size poly(k). Observing that Turing kernels are preserved by polynomial parametric transformations, we define a kernelization hardness hierarchy, akin to the M- and W-hierarchy of ordinary parameterized complexity, by the PPT-closure of problems that seem likely to be fundamentally hard for efficient Turing kernelization. We find that several previously considered problems are complete for our fundamental hardness class, including Min Ones d-SAT(k), Binary NDTM Halting(k), Connected Vertex Cover(k), and Clique(k log n), the clique problem parameterized by k log n

Photoelectrochemical properties of annealed anodic TiO2TiO_2 layers covered with CuOxCuO_x

In this work, we present a systematic study on the influence of Cu(2+) ion concentration in the impregnation solution on the morphology, structure, optical, semiconducting, and photoelectrochemical properties of anodic CuO(x)-TiO(2) materials. Studied materials were prepared by immersion in solutions with different concentrations of (CH(3)COO)(2)Cu and subjected to air-annealing at 400 °C, 500 °C, or 600 °C for 2 h. The complex characterization of all studied samples was performed using scanning electron microscopy (SEM), energy dispersive spectroscopy (EDS), X-ray diffraction (XRD), reflectance measurements, Mott–Schottky analyses, and photocurrent measurements. It was found that band gap engineering based on coupling CuO with TiO(2) (E(g)~3.3 eV) is an effective strategy to increase the absorption in visible light due to band gap narrowing (CuO(x)-TiO(2) materials had E(g)~2.4 eV). Although the photoactivity of CuO-TiO(2) materials decreased in the UV range due to the deposition of CuO on the TiO(2) surface, in the Vis range increased up to 600 nm at the same time

Józef Ignacy Kraszewski the historian. The scientific fundament of Lithuanian history in the monograph of Vilnius

Wydział Historyczny: Instytut HistoriiCelem rozprawy jest zaprezentowanie sylwetki Józefa Ignacego Kraszewskiego jako badacza dziejów Wilna i Litwy. Główny problem badawczy pracy to rozbiór krytyczny czterotomowego dzieła J.I Kraszewskiego Wilno od początków jego do 1750 roku (Wilno 1840-1842). Autor deklaruje w niej wykorzystanie kilkuset pozycji bibliograficznych, wykazano, że oprócz najnowszych dlań monografii, oparł się na rękopiśmiennym materiale archiwalnym (protokołach kapituły wileńskiej, aktach miejskich), nieznanych dziś starodrukach. Część pierwsza stanowi próbę odpowiedzi na pytanie, skąd miał Kraszewski dane materiały źródłowe, umożliwiające spisanie monografii Wilna. Omówione zostały także jego poszukiwania biblioteczne, kontakt z wydawcą Adamem Zawadzkim, oraz krytyka dzieła przez współczesnych, część ta kończy się omówieniem kompozycji całości Wilna. Kolejna część rozważań dotyczy zadania odszukania i sprawdzenia dzieł i autorów cytowanych przez Kraszewskiego w monografii miasta. Weryfikacja umożliwia dalsze rozpoznanie warsztatu historycznego autora Starej baśni. Wskazane zostały najczęstsze zabiegi, jakich używał autor, już po zebraniu materiału źródłowego, do adaptacji go, interpretacji i stworzenia narracji historycznej. Do pracy dołączone są Aneksy: „Autorów i dzieł cytowanych” – to wykaz utworów wykorzystanych przez Kraszewskiego oraz porównanie jego narracji z Kroniką Macieja Stryjkowskiego i Kroniką Marcina Bielskiego.The object of this thesis is to present Józef Ignacy Kraszewski as a Vilnius and Lithuanian historian. The main issue focus on the four-volumes work Vilnius from its beginning to 1750 (Vilnius 1840-1842). The author declared using a few hundred bibliographical units in this monograph, and the thesis demonstrate that except for contemporary monographs he also based on archival manuscripts (like the Vilnius Chapter’s protocols and municipal acts) and old prints which are unknown today. The first part of the thesis answers the question where had Kraszewski got the archival materials which allowed him to write Vilnius monograph from. It also broach the topic of his researches in libraries, communication with a publisher Adam Zawadzki, and Vilnius contemporary reviews. This part ends with a debrief of the Vilnius composition. The second part involve the search for works and authors quoted by Kraszewski. The verification allow further recognition of his history workshop. His most frequent methods of collecting, adaptation and interpreting materials has been also indicated here. Included Annexes are as followed: • Quotes of authors and works used by Kraszewski • Comparison of Vilnius with The Chronicle of Maciej Stryjkowski • Comparison of Vilnius with The Chronicle of Marcin Bielsk

The Speech Act of Apology. Correlation between Gender and Strategies Used to Express the Apology

Niniejsze praca ma na celu zbadanie możliwych różnic między płciami w postrzeganiu i wyrażaniu przeprosin, koncentrując się na częstotliwości przepraszania i stosowaniu strategii ich wyrażania. Ponadto ma na celu zidentyfikowanie przyczyn leżących u podstaw tych różnic. Zamiast płci wybrano pojęcie tożsamości płci, ponieważ termin ten odnosi się do wzorców zachowań, form ekspresji czy preferencji w tematach rozmów charakterystycznych dla mężczyzn i kobiet. Praca została podzielona na dwie główne części: teoretyczną i praktyczną.Część teoretyczna składa się z dwóch rozdziałów. Pierwsza dotyczy przeprosin z perspektywy pragmatycznej, analizując je jako akt mowy, ich związek z uprzejmością językową i teorią „twarzy” Browna i Levinsona. Drugi rozdział koncentruje się na socjologicznej i socjolingwistycznej analizie przeprosin, eksplorując różne style komunikacji stosowane przez mężczyzn i kobiety.W części praktycznej opisano metodologię zastosowaną w badaniu. Mianowicie, przygotowano ankietę skierowaną do studentów w Hiszpanii, której celem było zebranie ich odpowiedzi na osiem codziennych sytuacji, które mogą wymagać przeprosin. Zebrane dane zostały przeanalizowane ilościowo i przedstawione w postaci wykresów słupkowych, które zostały opatrzone komentarzem. Analiza odpowiedzi udzielonych w ankiecie wykazała, że ​​istnieją różnice między kobietami a mężczyznami w częstości wyrażania przeprosin, a także w częstotliwości stosowania strategii służących wyrażaniu przeprosin. Do wyjaśnienia tych różnic wykorzystano część teoretyczną pracy, dochodząc do wniosku, że możliwe przyczyny różnic tkwią w procesie socjalizacji oraz stereotypach płciowych obecnych w społeczeństwie.Mimo że badanie oparto na ograniczonej próbie, mamy nadzieję, że wyniki przyczynią się do lepszego zrozumienia, w jaki sposób mężczyźni i kobiety postrzegają i wyrażają przeprosiny, a także do zrozumienia możliwych przyczyn tych różnic. Naszym zdaniem taka wiedza może pomóc uniknąć nieporozumień i poprawić jakość relacji międzyludzkich.This study aims to explore potential gender differences in the perception and expression of apologies, with particular emphasis on the frequency of apologies and the use of apology strategies. In addition, the study aims to identify the factors underlying these differences. It should be noted that the term “gender” has been chosen instead of “gender” since gender refers to patterns of behaviour, forms of expression, and conversational preferences that characterize male and female identities.The study is divided into two basic parts: theoretical and practical. The theoretical part consists of two chapters. The first chapter explores the apology from a pragmatic perspective, delving into its nature as a speech act and its relationship to verbal courtesy and public image theory. The second chapter focuses on the sociological and sociolinguistic analysis of the apology, with particular emphasis on the different styles of communication used by men and women.The practical part presents the applied research methodology, which includes the implementation of a questionnaire addressed to Spanish students with the purpose of collecting their responses to eight everyday situations that could require an apology. The collected data have been analysed quantitatively and have been presented through bar graphs that have been commented. The analysis of the answers to the questionnaire has revealed that there are gender differences in the frequency of use of apologies, as well as in the frequency of use of strategies that serve to express the apology. To explain these differences, the theoretical foundation has been used, reaching the conclusion that the possible reasons lie in the socialization process and in the gender stereotypes present in society.Although the study was based on a limited sample, the results are expected to contribute to a better understanding of how each gender perceives and uses apologies, as well as to the identification of possible reasons for these differences. These findings, in our opinion, can help reduce confusions and improve the quality of interpersonal relationships.El presente estudio tiene como objetivo examinar las posibles diferencias de género en la percepción y expresión de disculpas, centrándose en la frecuencia de pedir disculpas y el uso de estrategias para expresarlas. Asimismo, se pretende identificar las razones subyacentes a estas diferencias. Se ha optado por el concepto de género en lugar de sexo, puesto que el género se refiere a los patrones de comportamiento, formas de expresión, o preferencias en temas de conversación que caracterizan la identidad masculina y femenina. En cuanto a la estructura, el trabajo se divide en dos partes principales: una teórica y otra práctica.La parte teórica consta de dos capítulos. El primero aborda la disculpa desde una perspectiva pragmática, analizando su naturaleza como acto de habla, su relación con la cortesía verbal y la teoría de la imagen pública. El segundo capítulo se enfoca en el análisis sociológico y sociolingüístico de la disculpa, explorando los diferentes estilos de comunicación empleados por hombres y mujeres.En la parte práctica se describe la metodología utilizada en la investigación. A saber, se ha elaborado un cuestionario dirigido a estudiantes españoles, con el propósito de recopilar sus respuestas ante ocho situaciones cotidianas que podrían requerir una disculpa. Los datos recopilados se han analizado de manera cuantitativa y se han presentado mediante gráficos de barras que han sido comentados. El análisis de las respuestas del cuestionario ha revelado que existen diferencias de género en la frecuencia de uso de disculpas, así como en la frecuencia de uso de estrategias que sirven para expresar la disculpa. Para explicar estas diferencias, se ha recurrido a la fundamentación teórica, llegando a la conclusión de que las posibles razones subyacen en el proceso de socialización y en los estereotipos de género presentes en la sociedad.Aunque el estudio se ha basado en una muestra limitada, se espera que los resultados contribuyan a una mejor comprensión de cómo cada género percibe y expresa las disculpas, así como al entendimiento de las posibles razones que explican estas diferencias. Esto, a nuestro juicio, puede ayudar a prevenir confusiones y mejorar la calidad de las relaciones interpersonales

The Concept of Irony in Spanish: Detection of Irony in Written Texts

Mimo że powstało już wiele opracowań pojęcia ironii mających na celu przybliżenie mechanizmu powstawania i rozumienia zdań ironicznych, pojęcie to wciąż pozostaje popularnym tematem wśród językoznawców. W pierwszej części tej pracy przybliżymy pojęcie ironii z perspektywy niektórych teorii pragmatycznych, w drugiej przedstawimy wybrane środki językowe, które zdaniem badaczy ironii prowadzą do prawidłowej interpretacji wypowiedzi ironicznych. W ostatniej części pracy , w poszukiwaniu przedstawionych środków językowych, przeanalizujemy publikacje użytkowników Twittera.Although many studies on the concept of irony have already been developed to approximate the mechanism of formation and understanding of ironic sentences, irony remains a popular topic among linguists. In the first part of this work, we will approach the concept of irony from the perspective of some pragmatic theories, in the second part we will present selected linguistic resources that, according to irony researchers, lead to the correct interpretation of ironic statements. Finally, in the third part, in search of the linguistic resources presented, we will analyse the publications of Twitter users.Aunque hasta ahora se han desarrollado muchos estudios sobre el concepto de ironía para aproximar el mecanismo de formación y la comprensión de oraciones irónicas, la ironía sigue siendo un tema popular entre los lingüistas. En la primera parte de este trabajo, abordaremos el concepto de ironía desde la perspectiva de algunas teorías pragmáticas, en la segunda parte presentaremos seleccionados recursos lingüísticos que, según los investigadores de la ironía, conducen a la interpretación correcta de enunciados irónicos. Finalmente, en la tercera parte, en búsqueda de los recursos lingüísticos presentados, analizaremos las publicaciones de los usuarios de Twitter

Green's function

Pierwszy rozdział pracy zawiera konstrukcję funkcji Greena oraz najważniejsze definicje i twierdzenia z tym związane. Drugi natomiast skupia się na wyprowadzeniu funkcji Greena dla kuli i półprzestrzeni.The first chapter of this thesis contains the construction of Green's function with related definitions and theorems. The second one focuses on Green's function for a ball and a half-space